#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;


int main(){
	int n,m;
	cin>>n>>m;
	int a[n+1][m+1],dp[n+1][m+1];
	memset(dp,0,sizeof(dp));
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=0;j<=m;j++)
			for(int sum=0;sum<=j;sum++)
				dp[i][j] = max(dp[i][j],dp[i-1][j-sum]+a[i][sum]);
	cout<<dp[n][m];
	return 0;
}
